الگوریتم حل مسأله حمل ونقل تک مخزن (تک مقصدی ) با هزینه ی ثابت

مسأله حمل و نقل، یک مسأله ی برنامه ریزی خطی مهم با ساختار شبکه است که در زمینه های مختلف استفاده می شود.از آن جایی که، مدل حمل و نقل یک مدل برنامه ریزی خطی معمولی است ولی ساختار خاص آن امکان گسترش الگوریتم های محاسباتی را ایجاد می نماید.دراین جا ساختار خاصی که برای مسأله حمل و نقل درنظر گرفتیم به صورت مسأله حمل و نقل تک مخزن (تک مقصدی)باهزینه ی ثابت است.در این مساله که به دنبال کمترین هزینه از یک تعداد گره (مبدأ) به یک مخزن واحد (مقصد واحد) هستیم علاوه بر هزینه حمل کالا، مبدأ حمل کالا نیزشامل هزینه ثابت است. روش هایی برای حل این مسأله پیشنهاد شده است. دراین پایان نامه، به بررسی دو روش حل مبتنی بر مفاهیم مسأله دودویی کوله پشتی و برنامه ریزی پویا می پردازیم.